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simultaneously reading a set of electronic tags, 
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Description 

Domaine de rinvention 

[0001] L'Invention concerne un precede d'identifica- 5 
tion simultan6e des codes d'identification d'etiquettes 
electroniques situees dans le champ electromagnetique 
d'un dispositif interrogate ur. L'invention concerne ega- 
lement un systeme destine a mettre en oeuvre ce pro- 
cede. 10 
[0002] L'invention s'applique, de maniere generale, a 
toute transaction entre un systeme interrogateur et des 
systemes repondeurs (appel6s plus simplement 
« etiquettes »), dont on ne connait, a priori, ni le nombre, 
ni les codes d'identification. En particulier, l'invention ^5 
trouve des applications dans le domaine de la recon- 
naissance d'individus porteurs de badges, ou de sur- 
veillance m6dicale d'individus porteurs d'implants, ou 
dans le domaine de la comptabilisation et du controle 
d'objets porteurs d*6tiquettes, tel que des bagages dans 20 
un a6roport, ou des produits dans une chaine de pro- 
duction ou encore pour la gestion des stocks de mar- 
chandises. L'invention peut s'appliquer, plus particulie- 
rement, a Tinventaire continu du contenu d'un caddie de 
supermarche, dans lequel I'acheteur peut deposer ou 25 
retirer, a tout moment, un ou plusieurs produits. 

Etat de la technique 

[0003] De nombreux systemes et precedes d'identifi- 30 
cation d'objets porteurs d'etiquettes sont actuellement 
connus de I'homme de I'art. La plupart d'entre eux s'ap- 
pliquent a une lecture multiple d'etiquettes, appel^e 
« lecture multietiquette ». 

[0004] La plupart de ces procedes de lecture multie- 35 
tiquette propose une reemission du code de I'etiquette, 
apres un temps aleatoire propre a chaque etiquette, 
lorsqu'il y a detection de collision de messages emis si- 
muttan6ment par les etiquettes. 

[0005] D'autres procedes consistent a laisser une 40 
tranche de temps particuliere pour la r6ponse d'une eti- 
quette. Chaque tranche de temps est determinee de 
maniere univoque par le code d'identification de chaque 
etiquette. Toutefois, ces procedes n'optimisent pas le 
temps de transaction entre le systeme interrogateur et ^5 
I'ensemble des etiquettes. De plus, le temps mis par un 
tel precede pour lire la totalite des etiquettes peut ne 
pas etre deterministe, puisqu'il peut etre base sur des 
tirages de nombres aleatoires, en supplement de I'alea 
du nombre d'etiquettes presentes. 50 
[0006] II existe, par ailleurs, des procedes qui propo- 
sent une lecture systematique et deterministe des co- 
des d'identification des etiquettes. L'un de ces procedes 
est decrit notamment dans la demande de brevet FR-A- 
2 677 1 35. Cette demande de brevet explique comment 55 
les etiquettes, presentes dans le champ d'interrogation 
du dispositif interrogateur, sont amenees, par le dispo- 
sitif interrogateur, a fournir successivement chaque bit 



de leur code d'identification, jusqu'a ce que celui-ci soit 
entierement identifie. Pour cela, les etiquettes repon- 
dent a un signal de commande du dispositif 
interrogateur : iorsqu'une etiquette detecte que le code 
en cours d'identification est different du sien, elle s'inhi- 
be momentanement, c'est-a-dire qu'elle devient muette. 
de sorte que le cycle d'identification continu avec les 
autres etiquettes, jusqu'a ce qu'il ne reste plus qu'une 
seule etiquette nen inhib§e. Le code de cette etiquette 
est alers identifie. En fin de cycle d'identification, sur une 
seule commande du dispositif interrogateur, I'etiquette 
identifiee s'inhibe definitivement, les autres etiquettes 
levent leur inhibition momentanee. La procedure d'iden- 
tification est ensuite r6initialisee pour identifier une 
autre etiquette. Ces operations sont rep6tees jusqu'a ce 
que toutes les etiquettes aient §te identifi6es separ6- 
ment. Cependant, ce precede ne peut s'appliquer qu'^ 
un ensemble statique d'etiquettes, qui ne peuvent etre 
lues qu'une seule fois. II ne peut done pas etre applique 
a un ensemble dynamique d'etiquettes, c'est-a-dire ^ 
des etiquettes pouvant entrer et sortir de fagon aleatoire 
du champ electromagnetique emis par un dispositif in- 
terrogateur (comme c'est le cas dans I'application d'un 
caddie de supermarche). 

[0007] II existe, par ailleurs, des precedes qui cher- 
chent a ameliorer la technique decrite precedemment, 
en diminuant le temps d'acquisition des codes. L'un de 
ces precedes propose d'econemiser le nombre des 
messages echanges entre le dispositif interrogateur et 
les etiquettes en parcourant une arberescence de re- 
cherche. Ce precede est decrit dans la demande de bre- 
vet FR-A-2 776 094. Dans le document FR-A-2 776 096 
(EP-A-0 942 386), il est propose un precede de lecture 
d'un ensemble d'etiquette par un dispositif interrogateur 
dans lequel les codes des etiquettes sent identifies suc- 
cessivement. Le code d'une etiquette est lu bit par bit, 
un numero d'erdre est attribue ^ cette etiquette, ce nu- 
mero est inscrit dans une liste. Ces treis etapes sont 
repetees pour toutes les autres etiquettes presentes 
dans le champ electromagnetique du dispositif interro- 
gateur. Dans ces cas, la detection des codes d'identifi- 
cation des etiquettes se fait successivement. les unes 
a la suite des autres. 

[0008] Ni ces precedes ni aucun des autres precedes 
connus jusqu'a maintenant ne permettent d'identifier, de 
fagon simultanee, les codes d'identification des etiquet- 
tes presentes dans le champ electromagnetique d'un 
dispositif interrogateur. Or, une detection simultanee 
des codes d'identification permettrait d'optimiser le taux 
d'acquisition de ces codes. 

Expose de l'invention 

[0009] L'invention a justement pour but de remedier 
aux inconvenients des techniques decrites precedem- 
ment. A cette fin, elle propose un precede d'identifica- 
tion simultanee des codes d'identification d'un ensem- 
ble d'etiquettes, dans lequel les cedes de toutes les eti- 
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queues situ6es dans le champ electromagnetique de 
rinterrogateur sont lues simultan6ment, sans que les 
etiquettes aient besoin de s'inhiber. Ainsi, a cheque ins- 
tant, le dispositif interrogateur a la meme quantity d'in- 
formations sur chaque etiquette. 
[0010] De fa9on plus precise, I'invention concerne un 
precede de lecture d'un ensemble d'etiquettes electro- 
niques comprenant chacune un code d'identification 
distinct de N bits et situees dans le champ electroma- 
gnetique d'un dispositif interrogateur te! que defini dans 
la revendication 1. 

[001 1] Ce precede se caracterise par le fait qu'il con- 
siste a interrogerglobalement I'ensemble des etiquettes 
sur la valeur de leur bit a un rang et lorsque le rang de 
bits a ete traits, a interroger globalement les etiquettes 
sur la valeur de leur bit au rang suivant de maniere a 
determiner, rang de bits par rang de bits, les N bits des 
codes d'identification des etiquettes. 
[0012] Avantageusement, le traitement consiste a : 

a) pour le premier rang de bits, faire une mise a jour 
des codes en fonction des valeurs des bits qui vien- 
nent d'etre determines avant de passer au rang de 
bits suivant, 

b) pour les autres rangs de bits, si les valeurs de 
bits pour ce rang sont identiques, faire une mise ^ 
jour des codes en fonction du bit qui vient d'etre de- 
termine avant de passer au rang de bits suivant s'il 
existe, 

si les valeurs des bits pour ce rang sont differen- 
tes, etablir une liste hypothetique de codes contenant 
tous les codes possibles pour ce rang, ces codes pos- 
sibles etant etablis a partir des bits determines lors des 
interrogations de rangs precedents ainsi que des deux 
possibilites de valeur de bit pour ce rang, 

faire un appel des etiquettes en utilisant cette liste 
hypothetique de codes, 

etablir, apres Tappel, une liste reelle de codes pour 
toutes les etiquettes ayant repondu a I'appel, avant de 
passer au rang de bits suivant s'il existe. 
[001 3] Selon le mode de realisation prefere de inven- 
tion, la liste reelle comporte, pour chaque etiquette, les 
bits des codes determines, lors des interrogations de 
rangs precedents, ainsi qu'un numero d'ordre. 
[0014] Avantageusement, les numeros d'ordre sont 
attribues aux etiquettes, consecutivement les uns aux 
autres, par le dispositif interrogateur. 
[0015] De preference, les numeros d'ordre des eti- 
quettes sont mis a jour au fur et a mesure de la detection 
des bits de codes d'identification. 
[0016] Selon un mode de realisation de I'invention, le 
precede consiste, apres identification de toutes les eti- 
quettes presentes dans le champ electromagnetique, a 
verifier les codes d'identification detectes par un appel 
de toutes les etiquettes deja listees. 
[0017] L'invention concerne egalement un systeme 
de lecture tel que defini dans la revendication 9, 



Breve description des figures 
[0018] 

5 La figure 1 repr6sente le diagramme fonctionnel du 
precede de I'invention ; 

la figure 2 represente le chronogramme des echan- 
ges d'informations entre le dispositif interrogateur 
et une etiquette ; 

la figure 3 represente un exemple du chronogram- 
me relatif ^ I'appel du dispositif interrogateur vers 
six etiquettes ; 

la figure 4 represente un exemple du chronogram- 
me relatif a la phase de verification des etiquettes ; 
les figures 5 repr6sentent des exemples de recher- 
che arborescente avec le procede de I'invention ; et 
les figures 6 et 7 representent schematiquement le 
systeme de I'invention. 

Description detaillee de modes de realisation de I'inven- 
tion 

[0019] Le procede de I'invention consiste en une lec- 
ture simultanee des codes d'identification d'un ensem- 
ble d'etiquettes presentes dans le champ Electromagne- 
tique du dispositif interrogateur. Pour cela, on choisit de 
prendre des codes d'identification binaires, tous diffe- 
rents les uns des autres, mais de meme longueur, cette 
longueur etant connue. Aussi, dans toute la suite de la 
description, on considerera que chaque code d'identifi- 
cation d'une etiquette contient N bits. 
[0020] Le proc6d6 d'identification des codes des eti- 
quettes se fait, selon I'invention, rang de bits par rang 
de bits, en parcourant un arbre de recherche binaire, 
dont chaque branche represente la valeur 0 ou 1 des N 
bits, et dont chaque branche est connectee a la branche 
de valeur complementaire 0 ou 1, par I'intermediaire 
d'un noeud. 

[0021] L'arborescence de recherche peut etre suivie 
en partant du bit de poids le plus fort vers le bit de poids 
le plus faible, ou inversement, les deux parcours con- 
duisant a deux precedes tout a fait symetriques. 
[0022] Le precede de I'invention propose dene de de- 
terminer tous les bits constituant les codes des etiquet- 
tes, rang de bits par rang de bits, le rang de bits etant 
la position courante du pointeur de bits des cedes 
d'identification en cours de lecture. 
[0023] A chaque rang de bits, le dispositif interroga- 
teur interroge globalement I'ensemble des etiquettes 
sur la valeur des bits a ce rang. Chaque etiquette repond 
en donnant la valeur de son bit. Pour cela, deux inter- 
valles de temps centigus sont utilises : pour un bit a 0, 
les etiquettes emettent un BIP dans I'un des intervalles 
de temps et pour un bit a 1, les etiquettes emettent un 
BIP dans I'autre intervalle de temps. II peut alors se pre- 
senter deux cas differents : 

soit les valeurs des bits pour ce rang de bits k sont 
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identiques, c'est-a-dire qu'il n'y a pas de reponse 
dans Tun de ces intervenes : alors le precede con- 
tinue au rang de bits suivant, apres avoir nnis a jour 
la valeur des codes par ajout, ou non, du poids du 
bit qui vient d'etre determine ; 
soit il y a les deux valeurs de bits, c'est-a-dire un bit 
a 0 at un bit a 1 : il y a alors une possibilite de nou- 
veau code ; ce cas est appele ambiguTte ou 
collision ; il sera decrit en detail dans la suite de la 
description. 

[0024] En d'autres termes, le precede de I'invention 
consiste a parcourir l*arborescence binaire, rang de bits 
par rang de bits, afin de determiner s'il y a une collision 
de bits ou non, c'est-a-dire s'il y a une possibilite de nou- 
veau code. Une collision est geree en attribuant un nu- 
mero d'ordre distinct a chaque etiquette ou groupe d'eti- 
quettes ayant le meme debut de code. Les numeros 
d'ordre permettent de connaitre, a chaque rang de bits, 
le nombre maximum de codes possibles presents ^ ce 
rang de bits, en tenant compte de toutes les hypotheses 
possibles. 

[0025] Les numeros d'ordre permettent, dans le mode 
de realisation prefere de I'invention, de faire I'appel de 
toutes les etiquettes afin d'eliminer les hypotheses non 
valides et done de determiner la liste reelle des codes 
d'identifi cation. 

[0026] Sur la figure 1 , on a represents le diagramme 
fonctionnel du procede de I'invention. Ce precede com- 
mence par une etape 10 de commande de demarrage 
du cycle de lecture multiple, « LM ». Cette commande 
de d6marrage permet d'initialiser ce cycle, aupres des 
etiquettes presentes dans le champ §lectremagnetique 
de rinterrogateur au moment de son emission. Une eti- 
quette penetrant dans le champ electromagnetique 
apres cette commande et avant la fin du cycle d'identi- 
fication ne participera pas a ce cycle d'identification. Elle 
restera sllencieuse en attendant un nouveau message 
de debut de cycle de lecture. 

[0027] Au moment de cette commande de demarrage 
du cycle de lecture multiple, le rang de bits est initialise 
aO. 

[0028] Le procede de I'invention se poursuit par une 
etape 11 de lecture de ce premier rang, implicitement 
demandee dans la commande 10. 
[0029] La lecture du premier rang de bits consiste a 
connaitre la ou les valeurs du bit de ce premier rang, 
globalement pour tous les codes presents. Les codes 
etant binaires, il n'a que deux valeurs possibles, a savoir 
0 ou 1. 

[0030] Lorsque I'interrogateur envoie une commande 
de lecture du premier rang de bits (etape 11 ), toutes les 
etiquettes ayant re^u la commande 10 de debut de lec- 
ture multiple, c'est-a-dire toutes les etiquettes pr6sentes 
dans le champ electromagnetique au debut du cycle de 
lecture, repondent par un BIP de valeur 0 ou de valeur 
1 . La valeur 0 ou 1 du BIP est donnee par I'intervalle de 
temps sur lequel les etiquettes repondent. Autrement 



dit, pour repondre que le bit, pour le rang de bits consi- 
dere, est a 0, les etiquettes emettent un signal BIP dans 
I'un des intervalles, et pour repondre que le bit est a 1, 
les etiquettes emettent un signal BIP dans I'autre inter- 
5 valle. 

[0031] Sur la figure 2, on a represents un exemple 
d'tntervalles de reponse d'une etiquette E suite a la com- 
mande de lecture de rang de bits de I'interrogateur. On 
voit sur cette figure 2 que, suite a la commande de lec- 
10 ture du rang de bits LRB emise par I'interrogateur, cha- 
que etiquette envoie soit un BIP sur I'intervalle t1 , si son 
bit est a 0, ou bien sur I'intervalle t2 si son bit est a 1 . 
[0032] Si I'interrogateur ne detecte aucune reponse 
ni sur I'intervalle t1 , ni sur I'intervalle t2, cela stgnlfie qu'il 
n'y a aucun bit a 0 et aucun bit a 1 ; autrement dit, cela 
signifie qu'il n'y a plus d'etiquettes dans le champ Elec- 
tromagnetique de rinterrogateur et ce dernier arrete le 
procedS, dans une etape 12. 

[0033] Dans le cas contraire, si les bits sont emis au 
temps t1 et/ou au temps t2, le procSde se poursuit par 
une Stape de tests 13, qui consiste a verifier s'il y a eu 
des reponses dans les deux intervalles t1 et t2. S'il y a 
des reponses uniquement dans Tun des deux intervalles 
t1 ou t2, alors on considere qu'il y a toujours potentiel- 
lement autant d'etiquettes et on connait la valeur du bit 
de code a ce rang, en fonction de la rSponse qui etait 
soit dans I'intervalle t1, soit dans I'intervalle t2. Dans ce 
cas, le numero d'ordre NO de I'Stiquette ou du groupe 
d'etiquettes ayant le meme premier bit est 0 (6tape 14). 
[0034] Dans le cas ou I'interrogateur dStecte des bits 
differents, c'est-^-dire des bits a 1 et des bits ^ 0, le grou- 
pe d'etiquettes ayant repondu dans I'intervalle de temps 
t1 prend le numero d'ordre 0 et I'autre groupe le num6ro 
d'ordre 1 (etape 15). 

[0035] Le procede se poursuit ensuite par une Stape 
16 de mise ajourdes codes en fonction des valeurs des 
bits identifies precedemment. Cette mise a jour des co- 
des constitue le debut de la creation de la liste rSelle 
contenant a la fois les parties de codes dSja detectSes 
des etiquettes, et les numeros d'ordre qui sont attribues 
a chacune des etiquettes, jusqu'au rang de bits en cours 
de traitement. 

[0036] Lorsque le premier rang de bits a 6t6 traitS. une 
etape 17 consiste a incrementer le rang de bits k pour 
passer au rang de bits suivant k + 1 , puis a lire ce nou- 
veau rang de bits k + 1. 

[0037] L'etape de lecture 17 du rang de bits consiste 
a interroger les etiquettes sur la valeur de bit a ce rang 
de bits k + 1 . Si I'interrogateur ne detecte aucune repon- 
se ni sur I'intervalle t1 ni sur Tintervalle t2, il en dSduit 
qu'il n'y a plus d'etiquettes dans le champ electroma- 
gnetique et que la lecture est terminSe (etape 18). 
[0038] Par contre, si I'interrogateur dStecte des r6- 
ponses, le procede se poursuit par une Stape de test 19 
qui consiste a verifier si tous les bits dStectSs sont iden- 
tiques. 

[0039] Si tel est le cas, alors on en dSduit qu'il y a tou- 
jours potentiellement le meme nombre d'etiquettes ; le 
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numero d'ordre NO, calcule par cheque etiquette ou 
groupe d'etiquettes, dont le code est le meme jusqu'au 
rang de bits consideres, reste le meme ; la valeur du bit 
de code, a ce rang de bits, est determinee sans ambi- 
guite. La liste reelle des codes detectes (c'est-a-dire la 
partie des codes deja detectee) est mise a jour (6tape 
22). 

[0040] Le precede de I'invention, jusqu'au rang de bits 
k, a etabli un numero d'ordre pour chaque etiquette. Ces 
numeros d'ordre ont ete construits de maniere a etre 
consecutifs, de sorte que I'interrogateur connalt a tout 
moment le nombre d'etiquettes presentes dans le 
champ electromagnetique lors du demarrage du cycle 
d'interrogation. Ces numeros d'ordre sont compris entre 
0 et NE - 1 , ou NE est le nombre d'etiquettes ou le nom- 
bre de groupes d'etiquettes ayant la meme partie de co- 
de, jusqu'a ce rang de bits k. 

[0041] Dans le cas ou la reponse au test 19 est non, 
c'est-a-dire dans le cas ou il y a eu des reponses a la 
fois sur I'lntervalle t1 et sur I'lntervalle t2, alors on con- 
sidere qu'il y a plus de groupes d'etiquettes possibles 
que de groupes d'etiquettes detectes jusqu'a ce rang de 
bits, et I'interrogateur lance une phase specifique afin 
de preciser cette nouvelle information et lever rambigm- 
te due a la collision. 

[0042] Dans le cas ou il y a une collision, alors le pro- 
cede propose d'effectuer une etape d'expansion des co- 
des, dans laquelle on considere qu'il y a au moins deux 
possibilites de codes diff§rents, suppl6mentaires ; a ce 
niveau le numero d'ordre NO est pair par construction. 
[0043] Autrement dit, le precede de invention etablit 
une liste hypothetique de tous les cas possibles pour le 
nouveau rang de bits et teste toutes les hypotheses de 
bits possibles comprises dans cette liste. Pour cela, le 
precede consiste a faire I'hypothese majorante qu'il y a 
potentiellement deux fois plus d'etiquettes presentes ou 
de groupes d'etiquettes presentes, que de groupes 
d'etiquettes detectees, jusqu'a cet instant. L'ambiguTte 
provient du manque d'informations, a ce niveau, du 
noeud de I'arbre binaire, ou il y a reellement une bifur- 
cation a prendre en compte. En effet, a chaque noeud 
de I'arbre, il y a potentiellement deux solutions possi- 
bles, c'est-a-dire un bit a 0 et un bit a 1 , pour le rang de 
bits suivant. 

[0044] Aussi, pour prendre en compte cette hypothe- 
se majorante, le precede de invention utilise revolution 
des numeros d'ordre. Plus preclsement, si I'etiquette 
avait un numero d'ordre egal a k, alors son numero d'or- 
dre devient 2k plus la valeur supposee du bit suivant 
(etape 20). 

[0045] On notera que, dans le cas d'une collision au 
premier rang de bits (c'est-a-dire au rang de bits 0), la 
phase d'expansion est inutile : en effet, il n*y a pas d'am- 
biguite, puisque Ton salt qu'il y a au moins deux etiquet- 
tes dont le code commence, Tun par 0, et I'autre par 1 . 
Les numeros d'ordre attribues sont done, forcement 0 
et1. 

[0046] Le precede consiste ensuite, dans I'etape 21 , 



a faire evoluer I'ensemble de codes identifies jusqu'a ce 
rang k. De fagon plus precise, le cede devient : 

cede deja detecte + bit,^ x 2*^^*^*^^ 

si la detection se fait a partir du bit de plus fort poids 
ou 

k-1 

code d6ja detecte + bit^ x 2 , 

si la detection se fait a partir du bit de plus faible poids. 
[0047] En d'autres termes, I'etape 21 consiste a vali- 
der les hypotheses faites lors de I'etape d'expansion des 
cedes (etape 20). Pour cela, I'interrogateur effectue un 
appel sur {'ensemble des numeros d'ordre et ne garde, 
pour la suite du proc6d§, que les etiquettes qui ont re- 
pondu presentes a cet appel. 

[0048] Plus preclsement, I'etape d'appel des numeros 
d'ordre d§marre par un message specifique, envoye par 
I'interrogateur, vers toutes les etiquettes. Chaque eti- 
quette repond par un bip a son tour d'appel, dans I'erdre 
des numeros d'ordre. Si une etiquette est absente, elle 
n'emet pas de bip, alors I'interrogateur retourne syst6- 
matiquement, apres la reponse de chaque etiquette, 
une information indiquant qu'il y a eu presence ou ab- 
sence de retiquette. En cas de non reponse d'une eti- 
quette, les etiquettes dont le numero d'ordre est supe- 
rieur ^ celle qui n'a pas repondu, decremente de 1 , leur 
numero d'ordre. Ces numeros d'ordre sont ainsi mis a 
jour jusqu'au prochain appel. 

[0049] Quand une phase d'appel a demarre, les eti- 
quettes utilisent les numeros d'ordre qu'elles avaient au 
debut de cette phase pour identifier I'lntervalle de temps 
dans lequel elles doivent repondre. 
[0050] Par ailleurs, les etiquettes remettent a jour leur 
prepre numero d'ordre. 

[0051] Les numeros d'ordre sont remis a jour par tou- 
tes les etiquettes en veillant a ce qu'ils soient distincts 
pour chaque code different, mais identiques pour les eti- 
quettes ayant un meme debut de code. Ms sont remis a 
jour de fagon a etre consecutifs les uns aux autres. 
[0052] De plus, comme I'interrogateur retourne syste- 
matiquement une information de presence ou d'absen- 
ce de chaque etiquette, les etiquettes ont dene toutes 
les informations qui leur permettent, eventuellement, de 
calculer les codes de toutes les autres etiquettes et/ou 
le nombre total d'etiquettes presentes dans le champ 
electromagnetique de I'interrogateur. 
[0053] Le precede de I'invention se poursuit ensuite 
par une etape 23, qui est un test pour verifier si tous les 
rangs de bits ont bien ete traites. Si ce n'est pas le cas, 
alors le precede reprend a retape 17, dans lequel le 
rang de bits k est augmente de 1. Si par centre, I'inter- 
rogateur detecte qu'il s'agissait du dernier rang de bits, 
alors le cycle d'interrogation se termine a retape 24. 
[0054] Sur la figure 3, on a represente un tableau. 
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montrant un exemple dans lequel six etiquettes sont in- 
terrogees. Ce tableau comporte 14 colonnes qui repre- 
sentent chacune un intervalle de temps P1 a PI 4. 
[0055] La premiere ligne de ce tableau identifie 
I'emetteur Pendant les intervalles type L, I'interrogateur 
envoie des messages aux etiquettes ; pendant les inter- 
valles type E, I'interrogateur regoit les messages des eti- 
quettes. Plus precisement, pendant I'intervaile P1, le 
lecteur (ou interrogateur) emet un message START si- 
gnifiant que le cycle de lecture des codes commence. 
Les autres messages emis par I'interrogateur sont soit 
le message VBIP. qui indique que le lecteur a vu un bip 
de reponse des etiquettes, soit le messages NVBIP, qui 
indique que le lecteur n'a vu aucun bip, Chacun de ces 
messages VBIP ou NVBIP intervient apr6s un intervalle 
E pendant lequel les etiquettes Interrogees peuvent re- 
pondre. 

[0056] Dans le tableau de ta figure 3, les troisieme, 
cinquidme, septieme, neuvieme, onzieme et treizieme 
lignes representent les reponses ou les absences de re- 
ponse de chaque etiquette. La troisieme ligne du ta- 
bleau represente les signaux emis par la premiere eti- 
quette dont le num§ro d'ordre est 0 (notee Tag NO = 0). 
La ligne suivante, intitulee MAJNO indique la valeur que 
prend le prochain numero d'ordre. Les lignes suivantes 
representent, respectivement, les autres etiquettes hy- 
pothetiques dont les numeros d'ordre sont 1, 2, 3, 4 et 
5, avec, a chaque fois en dessous, la ligne indiquant la 
valeur que prendra le prochain numero d'ordre. 
[0057] On voit ainsi, sur ce tableau, que ('Etiquette, 
dont le numero d'ordre NO est 0, emet un BIP, a I'inter- 
vaile P2. L'etiquette suivante dont le numero d'ordre est 
1 n'emet pas de BIP a I'intervaile P4, ce qui montre qu'el- 
le n'existe pas. Puis, l'etiquette NO = 2 emet un BIP a 
I'intervaile P6. Mais comme l'etiquette NO = 1 est inexis- 
tante, le numero d*ordre de l'etiquette NO = 2 est decre- 
mente de 1, et done l'etiquette NO = 2 prend, comme 
prochain numero d'ordre, le numero 1 . Par consequent, 
retiquette, dont le numero d'ordre initial NO etait 3, 
prend alors le numero d'ordre 2. 
[0058] L'etiquette suivante, dont le numero d'ordre ini- 
tial NO etait 4, ne repond pas non plus dans la p^riode 
PI 0, ce qui implique que l'etiquette, dont le numero d'or- 
dre NO etait initialement 5 (et qui etait devenu 4, du fait 
de I'absence de reponse de l'etiquette 1 ) prend le nu- 
mero d'ordre 3 ^ la periode PI 2. 
[0059] Lorsque tous les numeros d'ordre ont ete re- 
mis a jour, la liste des codes est egalement remise a 
jour, en fonction des etiquettes restantes, c'est-a-dire 
des etiquettes qui ont repondu par un BIP a I'appel de 
I'interrogateur. 

[0060] Le procede de invention peut comporter une 
etape suppiementaire qui consiste, a la fin du precede, 
lorsque toutes les etiquettes ont ete detectees, a verifier 
la bonne detection de ces etiquettes. En effet, comme 
Ton dispose du nombre total d'etiquettes et que chaque 
etiquette a un numero d'ordre unique et consecutif, it est 
possible de faire un appel, auquel chaque etiquette re- 



pond par son code d'identificatlon, afin de verifier la de- 
tection correcte de I'ensemble des etiquettes. 
[0061] On a represente sur la figure 4 un tableau, du 
type de celui de la figure 3, montrant revolution, en fonc- 
5 tion des periodes P, du dialogue instaure entre I'interro- 
gateur et les etiquettes. Tout comme sur la figure 3, la 
premiere ligne du tableau identifie i'emetteur, dans 
laquelle : 

10 . la lettre L signifie qu'it s'agit d'une periode pendant 
laquelle I'interrogateur emet un message : soit 
START qui signifie qu'il s'agit du d6but du cycle de 
verification, soit SYN qui indique que c'est a l'eti- 
quette suivante d'envoyer son code ; et 

15 - la lettre E correspond a une periode pendant laquel- 
le les etiquettes emettent leur code d'identificatlon. 

[0062] Ainsi, pendant la periode P1, I'interrogateur 
envoie le message START de d6but de phase de veri- 
20 fication. La premiere etiquette, dont le numero d'ordre 
est NO = 0, repond en enongant son code d'identifica- 
tlon, appele CID sur le tableau. Ensuite, a la periode P3, 
I'interrogateur emet un message SYN, qui indique que 
c'est a l'etiquette suivante d'envoyer son code ; ^ la pe- 
25 riode P4, l'etiquette NO = 1 emet son code d'identifica- 
tlon. Puis a la periode P5, I'interrogateur reemetun mes- 
sage SYN, et l'etiquette suivante de numero d'ordre 2 
envoie son code. II en est ainsi jusqu'a la periode PI 2, 
ou l'etiquette de numero d'ordre 5 envoie son code. 
30 [0063] Enfin, a I'intervaile PI 3, I'interrogateur reemet 
un message SYN demandant a l'etiquette suivante d'en- 
voyer son code. Or, 11 n'y a pas d'etiquettes suivantes, 
c'est-a-dire d'etiquette portant le numero d'ordre 6, done 
la phase de verification s'arrete. 
35 [0064] Sur les figures 5A a 50, on a represente un 
exemple montrant la recherche arborescente pour de- 
terminer les codes d'identificatlon de quatre etiquettes, 
appeiees E1 , E2, E3 et E4, et comportant chacune qua- 
tre bits. L'etiquette El a pour code 0010, l'etiquette E2 
40 a pour code 0110, l'etiquette E3 a pour code 1010 et 
l'etiquette E4 a pour code 0101. Ces codes de quatre 
bits seront nommes, de fagon plus generale, B3, B2, B^, 
Bq, ou B3 est le bit de plus fort poids et Bq le bit de plus 
faible poids. 

45 [0065] La figure 5A montre I'arbre construit en partant 
du bit de plus fort poids, a savoir B3, puis en decompo- 
sant le code jusqu'au bit de plus faible poids, a savoir 
Bq. Sur cette figure, on a represente en polntilie toutes 
les valours binalres possibles et en trait plein, les che- 
50 mins suivis sur I'arbre pour determiner le code d'ldenti- 
fication de ces quatre etiquettes El a E4. 
[0066] Sur la figure 50, on a represente le meme ar- 
bre binaire, sur lequel on a montre revolution de codes 
d'identlfication. 
55 [0067] Ainsi, on a determine, lors de {'interrogation du 
premier rang de bits, les codes Oxxx et 1 xxx, ou bien sur 
XXX sont les bits non encore identifies. Au second rang 
de bits, c'est-a-dire au rang de bits B2, on a Identifie le 
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code OOxx, 01 XX et lOxx. Au troisieme rang de bits, 
c*est-a-dire au rang de bits B1 , le precede a identifie les 
codes 001 X, 01 Ox, Ollx et 101x. Au quatrieme rang de 
bits, c*est-a-dire le dernier rang de bits pour Texemple 
donne sur ces figures 5, les codes identifies sont 0010, 
qui correspond a I'etiquette El, 0101, qui correspond a 
I'etiquette E4, 0110, qui correspond a I'etiquette E2 et 
1010, qui correspond a I'etiquette E3. 
[0068] Sur la figure 5B, on a represents revolution 
des numeros d'ordre pendant la recherche arborescen- 
te. Pour mieux comprendre cette Evolution, on a note, 
par un chiffre normal, le numero d'ordre attribue de fa- 
gon hypothetique, a chaque code possible, c'est-a-dire 
attribue lors de I'etape 20 d'expansion des codes et par 
des chiffres entoures d'un cercle, les numeros d'ordre 
reels, qui seront reellement attribues a chaque etiquet- 
te, apres I'appel effectue par I'interrogateur (etape 21). 
On voit ainsi que pour le premier rang de bits, a savoir 
le bit B3, ii y a, comme on I'a explique, forcement deux 
possibilit6s, done aucune ambiguite sur les numeros 
d'ordre. Au second rang de bits, a savoir le bit 82, I'in- 
terrogateur attribue, a chaque possibilite de nouveaux 
codes (selon une liste hypothetique), un numero 
d'ordre : 0, 1, 2 et 3. Or, il s'avere, lors de la detection 
des bits (voir sur les figures 5A et 5C) qu'aucune eti- 
quette ne correspond au numero d'ordre 3. Done, le pro- 
cede met a jour les numeros d'ordre des etiquettes, pre- 
sentes reellement. Ces numeros d'ordre sont done 0, 1 
et 2, pour les parties de codes detectes au deuxieme 
rang de bits. Pour le troisieme rang des bits, a savoir 
B>i, le proc6de attribue de fagon hypothetique, les nu- 
meros d'ordre 0 a 5. Lors de I'appel des etiquettes, les 
numeros d'ordre sont remis a jourde 0 a 3, puisqu'aucu- 
ne etiquette ne correspondait aux numeros d'ordre hy- 
pothetiques 0 et 4. De meme pour le quatrieme rang de 
bits, on voit que les numeros d'ordre reels, attribu6s aux 
etiquettes, sont 0 pour I'etiquette El, 1 pour I'etiquette 
E4, 2 pour I'etiquette E2, et trois pour I'etiquette E3. 
[0069] Selon un mode de realisation de I'invention, 
I'appel des numeros d'ordre n'est pas effectue 
systematiquement ; il peut etre declench6 uniquement 
lorsqu'il y a un risque de debordement, soit de la taille 
des numeros d'ordre qui peut etre limitee, du fait meme 
de I'electronique mis en oeuvre dans I'etiquette. soit de 
la liste hypothetique des codes d'identification qui est 
geree par I'interrogateur. 

[0070] Le precede de invention, qui vient d'etre de- 
crit, est mis en oeuvre par un systeme comportant, d'une 
part, un dispositif interrogateur et, d'autre part, un en- 
semble d'etiquettes. 

[0071] Sur la figure 6, on a represents un exemple 
d'architecture d'une de ces etiquettes. Cette etiquette 
comporte des moyens electromagnetiques de transmis- 
sion 6, ainsi que des moyens eleetroniques de modula- 
tion 1 et de demodulation 2, qui lui permettent de com- 
muniquer des informations binaires vers le dispositif in- 
terrogateur, ou bien de recevoirdes informations binai- 
res de ce dispositif interrogateur. Chaque etiquette com- 



porte, de plus, des moyens eleetroniques 4 de recupe- 
ration d'energie, ainsi que des moyens 3 d'extraction 
d'horloge, ces moyens 3 et 4 etant neeessaires, puisque 
I'etiquette est passive. Ces moyens 1, 2, 3, 4 et 6 sont 
5 deja decrits dans la demande de brevet FR-A-2 677 
135 ; ils ne seront done pas decrits de fagon plus de- 
taillee dans la presente demande. 
[0072] Chaque etiquette comporte, par ailleurs, des 
moyens eleetroniques 5, appeles « sequenceur », qui 
permettent de sequencer une suite d'actions a entre- 
prendre en fonetion des messages regus du dispositif 
interrogateur, ainsi que des moyens de stockage tem- 
poraires ou permanents d'informations, references 9a 
et 9b. Ces moyens de memorisation comportent, d'une 
part, une mSmoire, referencee 9a, destinee a contenir 
le code d'identification, et une memoire de stockage, re- 
ferencee 9b, qui est destinee a stocker des informations 
liees a I'applieation ou au domaine d'application. 
[0073] Cette etiquette comporte, de plus, une logique 
de gestion de numeros d'ordre, referencee 7, et dont le 
role est ; 

dans une phase de collision des bits, de calculer le 
numero d'ordre hypothetique selon la formule de 
I'expansion du code, ^ savoir : n 2 x n + valeur 
du bit du rang courant de I'etiquette ; et 
pendant la phase d'appel, de dScrSmenter de 1 le 
numero d'ordre, si une etiquette, de numero d'ordre 
inferieur, est detectee comme inexistante. 

[0074] Chaque etiquette comporte aussi un registre 
de numero d'ordre, rSfSrence 8, dont le role est de stoc- 
ker la valeur du numero d'ordre pendant la phase d'ap- 
pel. La logique de numeros d'ordre 7 et le registre des 
numeros d'ordre 8 sont relies directement Tun a I'autre. 
[0075] Un decompteur, assoeie au registre des numS- 
ros d'ordre 8 permet, lors d'une sequence d'appel, de 
eonnaitre I'intervalle dans lequel I'etiquette doit repon- 
dre presente. 

[0076] La logique des numeros d'ordre 7 regoit, du se- 
quenceur. des informations de remise a zero (RAZ), de 
rangs de bits (BIT), des informations de collision (CB), 
et les signaux VBIP et NVBIP, indiquant respectivement 
que I'interrogateur a vu ou n'a pas vu un bit. Le registre 
de numeros d'ordre 8 regoit egalement deux informa- 
tions provenant du sequenceur 5, a savoir information 
STR, qui signifie le transfert du numero d'ordre vers le 
decompteur et information DEC, relative au deblocage 
du numero d'ordre. Le registre de numeros d'ordre 8 
transmet au sequenceur 5 une information de compa- 
ratson CMP, qui signifie que e'est a I'etiquette d'emettre 
puisque son numero d'ordre est egal ^ 0. 
[0077] Sur la figure 7, on a reprSsente, schematique- 
ment, I'architecture d'un dispositif interrogateur, tet 
qu'utilise dans le systeme de I'invention, Ce dispositif 
interrogateur comporte des moyens electromagneti- 
ques de transmission, references 30, ainsi que des 
moyens eleetroniques de modulation 31 et de demodu- 
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lation 32, qui lui permettent de communiquer des infor- 
mations binaires vers Tensemble des etiquettes, ou bien 
de recevoirdes informations binaires de ces dernieres. 
Ce dispositif interrogateur comporte, par ailleurs, un se- 
quenceur 33 dont le role est de sequencer une suite 
d'actions a entreprendre, en fonction des messages re- 
9us des etiquettes. Le dispositif interrogateur comporte, 
de plus, des moyens de stocl<age temporaires ou per- 
manents d'informations, references 36. Ces moyens de 
stockage 36 comprennent, notamment, une liste des co- 
des en cours d'identification LCOD, qui est la liste reelle 
de codes, ou des parties de codes deja detectees, as- 
socie(e)s au numero d'ordre affecte a chacune des eti- 
quettes. Plus precisement, cette liste reelle de codes 
detectes est une zone memoire, ou le dispositif interro- 
gateur range et ordonne le code ou partie de code deja 
detecte. Ce rangement est dynamique au sens ou une 
etiquette peut a tout moment quitter le champ magneti- 
que de I'interrogateur. II est done possible de supprimer 
des codes de cette liste. 

[0078] Le dispositif interrogateur de I'invention com- 
porte, de plus, une logique de gestion du numero d'or- 
dre, reference 34, dont le role est de calculer le numero 
d'ordre pendant les deux phases suivantes : 

pendant la phase de collision des bits : le nombre 
de numeros d'ordre NE est calcule de la fagon 
suivante : NE ^ 2 x NE ; 

pendant la phase d'appel : le nombre de numeros 
d'ordre NE est decrements de 1 , s*il y a absence 
d'une etiquette de numero d'ordre inferieur. 

[0079] Cette logique de gestion 34 regoit des informa- 
tions provenant du sequenceur 33, a savoir les informa- 
tions relatives a la valeur du bit 0 ou 1 , une information 
relative ^ une presence de collision de bits et une infor- 
mation relative a la phase d'appel. 
[0080] Le dispositif interrogateur comporte, de plus, 
une logique de calcul des codes 35, qui regoit, de la lo- 
gique de calcul de numeros d'ordre 34, le nombre de 
numeros d'ordre NE calcules par le registre 35. Le re- 
gistre 35 assure le calcul des codes et retransmet le co- 
de ainsi calcule a la liste des codes 36. 



Revendications 

1. Precede de lecture d'un ensemble d'etiquettes 
electroniques (El, E2, E3, E4) comprenant chacu- 
ne un code d'identification distinct (83, B2, B^, Bq) 
de N bits et situees dans le champ electromagneti- 
que d'un dispositif interrogateur, 
caracterise en ce quM consiste a interrogergloba- 
lement (11) I'ensemble des etiquettes sur la valeur 
de leur bit a un rang et lorsque le rang de bits a ete 
traite, a interroger globalement (17) les etiquettes 
sur la valeur de leur bit au rang suivant de maniere 
a determiner, rang de bits par rang de bits, les N 



bits des codes d'identification des etiquettes. 

2. Precede selon la revendication 1, caracterise en 
ce que chaque etiquette interrogee donne la valeur 

5 de son bit en utilisant deux Intervalles de temps con- 
tigus (t1 , t2), une etiquette ayant un bit a 0 emet une 
reponse dans I'un des intervalles de temps, une eti- 
quette ayant un bit a 1 emet une reponse dans 
I'autre intervalle de temps. 

10 

3. Precede selon Tune des revendications 1 ou 2, ca- 
racterise en ce que le traitement consiste a : 

a) pour le premier rang de bits, faire une mise 
15 a jour (16) des codes en fonction des valeurs 

des bits qui viennent d'etre determines avant 
de passer au rang de bits suivant, 

b) pour les autres rangs de bits, si les valeurs 
de bits pour ce rang sent identiques, faire une 

20 mise a jour (22) des codes en fonction du bit 

qui vient d'etre determine avant de passer au 
rang de bits suivant s'il existe, 

si les valeurs des bits pource rang sont diffe- 
rs rentes, etablir (20) une liste hypothetique de codes 
contenant tous les codes possibles pour ce rang, 
ces codes possibles etant etablis a partir des bits 
determines lors des interrogations de rangs prece- 
dents ainsi que des deux possibilites de valeur de 
30 bit pour ce rang, 

faire un appel des etiquettes en utilisant cette 
liste hypothetique de codes, 

etablir (21), apres Tappel, une liste reelle de 
cedes pour teutes les etiquettes ayant repondu ^ 
35 I'appel, avant de passer au rang de bits suivant s'il 
existe. 

4. Precede selon la revendication 3, caracterise en 
ce que la liste reelle comporte. pour chaque eti- 

40 quette, les bits des codes determines lors des inter- 
rogations des rangs precedents ainsi qu'un numero 
d'ordre (NO). 

5. Precede selon la revendication 4, caracterise en 
45 ce que les numeros d'ordre (NO) sont censecutifs 

les uns aux autres. 

6. Precede selon I'une quelcenque des revendications 
4 ou 5, caracterise en ce que les numeros d'ordre 

50 (NO) des etiquettes sont mis a jour au fur et a me- 
sure de la detection des bits des codes d'identifica- 
tion. 

7. Precede selon I'une quelcenque des revendications 
55 1 a 6, caracterise en ce qu'il consiste, apres iden- 
tification de teutes les etiquettes presentes dans le 
champ eiectromagnetique, a verifer les cedes 
d'identification detectes par un appel de toutes les 
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etiquettes deja listees. 

8. Precede selon la revendication 7, caracterise en 
ce que I'appel de toutes les etiquettes deja listees 
utilise les num^ros d'ordre (NO). 

9. Systeme de lecture d'un ensemble d'6tiquettes 
electroniques (E1, E2. E3. E4) situees dans le 
champ electromagnetique d'un dispositif interroga- 
teur, les etiquettes ayant chacune un code d'identi- 
flcation distinct (B3, 63, B^, Bq) de N bit, le systeme 
comportant I'ensemble d'etiquettes et le dispositif 
interrogateur, caracterise en ce que le dispositif in- 
terrogateur comporte des moyens 6metteurs/re- 
cepteurs (30, 31. 32) pour interroger globalement, 
a chaque rang de bits, I'ensemble des etiquettes sur 
la valeur de leur bit a ce rang, 

des moyens de sequencement (33) pour se- 
quencer une suite d'actions que le dispositif inter- 
rogateur a a entreprendre, 

des moyens de memorisation (36) d'une liste 
reelle de codes ou de parties de codes dej^ detec- 
tees, 

des moyens (34) pour gerer, a chaque rang 
de bits, une interrogation globale de I'ensemble des 
etiquettes, ces moyens recevant des informations 
relatives a la valeur des bits, une information rela- 
tive a la presence d'une collision, une information 
relative a une etape d'appel des etiquettes, 

des moyens de calcul des codes (35), 

et en ce que chaque etiquette comporte des 
moyens emetteurs/recepteurs (6, 1) pour repondre 
en donnant la valeur de son bit a ce rang, 

des moyens de sequencement (5) pour se- 
quencer une suite d'actions que I'etiquette a ^ en- 
treprendre, 

des moyens de memorisation (9) destines a 
contenir le code d'identification, 

des moyens de calcul et de gestion de num6- 
ros d'ordre (7) en cas de collision et pendant I'etape 
d'appel, 

un registre de numeros d'ordre (8) pour stoc- 
ker la valeur du numero d'ordre pendant I'etape 
d'appel. 



Patentanspruche 

1. Verfahren zum Lesen einer Gruppe elektronischer 
Etikette (E1 , E2, E3, E4), von denen jede einen un- 
terschiedlichen Identifizierungscode (B3, B2, B^, 
Bq) aus N Bits aufweist und die sich in dem elektro- 
magnetischen Feld einer Abfragevorrichtung befin- 
den, 

dadurch gekennzelchnet, dass es darin besteht, 
die Gesamtheit der Etikette global bezuglich des 
Werts ihres Bits eines Rangs abzufragen (11) und, 
wennderBitrang verarbeitetworden ist, die Etikette 



global bezuglich des Werts ihres Bits des nachsten 
Rangs abzufragen (17), um Bitrang fur Bitrang die 
N Bits der Identifizierungscodes der Etikette zu be- 
stimmen. 

5 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dass jedes abgefragte Etikett den Wert 
seines Bits angibt, indem es zwei aneinandergren- 
zende Zeitintervalle (t1, t2) benutzt, wobei ein Eti- 
10 kett mit einem 0-Bit eine Antwort in einem der Zeit- 
intervalle aussendet, und ein Etikett mit einem 1-Bit 
eine Antwort in dem anderen Zeitintervall aussen- 
det. 

15 3. Verfahren nach einem der Anspruche 1 oder 2, da- 
durch gekennzeichnet, dass es darin besteht: 

a) fur den ersten Bitrang eine Aktualisierung 
der Codes (1 6) in Abhangigkeit von den Werten 

20 der soeben bestimmten Bits durchzufuhren, 

ehe man weitergeht zum nachsten Bitrang, 

b) fur die anderen Bitrange, wenn die Werte der 
Bits dieses Rangs identisch sind, eine Aktuali- 
sierung der Codes in Abhangigkeit von dem so- 

25 eben bestimmten Bit durchzufuhren, ehe man 

weitergeht zum nachsten Bitrang, wenn es ihn 
gibt, 

wenn die Werte der Bits dieses Rangs unter- 
30 schiedlich sind, eine hypothetische Code-Liste er- 
stellen (20), die alle moglichen Codes dieses Rangs 
enthalt, wobei diese moglichen Codes aufgrund der 
Bits, die wahrend der vorhergehenden Rang-Abfra- 
gen bestimmt wurden, sowie der beiden Bitwert- 
35 Moglichkeiten dieses Rangs erstellt werden, 

einen Etikettenaufruf durchzufuhren, wobei 
man diese hypothetische Code-Liste benutzt, 

nach dem Aufruf eine reelle Code-Liste fur al- 
le Etikette zu erstellen (21), die auf den Aufruf ge- 
40 antwortet haben, ehe man weitergeht zum nach- 
sten Bitrang, wenn es ihn gibt. 

4. Verfahren nach Anspruch 3, dadurch gekenn- 
zeichnet, dass die reelle Liste fur jedes Etikett die 

45 Bits der bei den vorhergehenden Abfragen der Ran- 
ge bestimmten Codes sowie eine Ordnungsnum- 
mer (NO) umfasst. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
50 zeichnet, dass die Ordnungsnummern (NO) auf- 

einanderfolgend bzw. fortlaufend sind. 

6. Verfahren nach einem der Anspruche 4 oder 5, da- 
durch gekennzeichnet, dass die Ordnungsnum- 

55 mem (NO) der Etikette in dem Mafie aktualisiert 
werden. wie die Bits der Identifizierungscodes de- 
tektiert werden. 
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7. Verfahren nach einem der Anspruche 1 bis 6, da- 
durch gekennzeichnet, dass es dahn besteht, 
nach Identifizierung aller in dem elektromagneti- 
schen Feld vorhandenen Etikette die detektierten 
Identifizierungscodes durch einen Aufruf aller 5 
schon aufgelisteten Etikette zu verifizleren. 

8. Verfahren nach Anspruch 7, dadurch gekenn- 
zeichnet, dass der Aufruf aller schon aufgelisteten 
Etikette die Ordnungsnummem (NO) benutzt. 

9. System zum Lesen einer Gruppe elektronischer Eti- 
kette (E1, E2, E3, E4), die sich In dem elektroma- 
gnetischen Feld einer Abfragevorrichtung befinden 
und von denen jede eInen unterschiedlichen Iden- ^5 
tifizierungscode (B3, B2, B^, Bq) aus N Bits aufweist, 
wobei das System die Gesamtheit der Etikette und 

die Abfragevorrichtung umfasst 
dadurch gekennzeichnet, dass die Abfragevor- 
richtung Sende-Empfangseinrichtungen (30, 31, 20 
32) umfasst, urn fur jeden Bitrang alle Etikette glo- 
bal nach dem Wert ihres Bits dieses Rangs abzu- 
fragen, 

Folgesteuerungseinrichtungen (33) umfasst, 
um den Ablauf einer Folge von Aktionen zu steuern, 25 
welche die Abfragevorrichtung durchfuhren muss, 

Speichereinrichtungen (36) einer reellen Co- 
deliste oder von Teilen von schon detektierten Co- 
des umfasst, 

Einrichtungen (34) umfasst, um fur jeden Bi- 30 
trang eine globale Abfrage aller Etikette zu leiten, 
wobei diese Einrichtungen Informationen bezuglich 
des Werts der Bits, eine Information bezuglich des 
Vorhandenseins einer Kollision und eine Informati- 
on bezuglich eines Aufrufschritts der Etikette erhal- 35 
ten, 

Codeberechnungseinrichtungen (35) um- 
fasst, 

und dadurch, dass jedes Etikett Sende-Empfangs- 
einrichtungen (6, 1) umfasst, um zu antworten, in- 40 
dem es den Wert seines Bits dieses Rangs angibt, 

Folgesteuerungseinrichtungen (5) umfasst, 
um den Ablauf einer Folge von Aktionen zu steuern, 
die das Etikett durchfuhren muss, 

Speichereinrichtungen (9) umfasst, die den 45 
Identifizierungscode enthalten, 

Einrichtungen (7) zur Berechnung und Ver- 
waltung der Ordnungsnummem im Kollisionsfall 
und wahrend des Aufrufschritts umfasst, 

eine Ordnungsnummemregister (8) umfasst, so 
um den Wert der Ordnungsnummer wahrend des 
Aufrufschritts zu speichern. 



code (B3, B2, BI, BO) of N bits and located in the 
electromagnetic field of an interrogator device, 
characterized in that it consists of globally interro- 
gating (11), all the tags with respect to the value of 
their bit at one rank and when the bit rank has been 
processed, globally interrogating (17) the tags with 
respect to the value of their bit at the following rank 
so as to determine bit rank by bit rank the N bits of 
the identification codes of the tags. 

2. Process according to claim 1, characterized in 
that each interrogated tag gives the value of its bit 
using two contiguous time intervals (tl, t2), a tag 
having a bit at 0 emitting a response in one of the 
time intervals, a tag having a bit at 1 emitting a re- 
sponse in the other time interval. 

3. Process according to one of the claims 1 or 2, char- 
acterized in that processing consists of: 

a) for the first bit rank, updating (16) the codes 
as a function of the bit values determined prior 
to passing to the following bit rank, 

b) for the other bit ranks, if the values of the bits 
for said rank are identical, updating (22) the 
codes as a function of the bit just determined 
before passing to the following bit rank, if it ex- 
ists, 

if the values of the bits for this rank are dif- 
ferent, establishing (20) a hypothetical list 
of codes containing all the possible codes 
for this rank, said possible code being es- 
tablished on the basis of bits determined 
during interrogations of preceding ranks, 
as well as two bit value possibilities for this 
rank, 

effecting a query of the tags using said hy- 
pothetical code list, 

establishing (21 ), following the query, a re- 
al list of codes for all the tags which have 
responded to the query, before passing to 
the following bit rank, if it exists. 

4. Process according to claim 3, characterized in 
that, for each tag, the real list contains the bits of 
the codes determined during interrogations of pre- 
ceding ranks, as well as an order number (ON). 

5. Process according to claim 4, characterized in 
that the order numbers (ON) are consecutive with 
respect to one another. 



6. Process according to either of the claims 4 and 5, 
Claims 55 characterized in that the order numbers (ON) of 

the tags are updated during the detection of bits of 
1 . Process for reading an array of electronic tags (El , the identification codes. 

E2, E3, E4), each comprising a distinct identification 
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7. Process according to any one of the claims 1 to 6, 
characterized in that, after identifying all the tags 
present In the electromagnetic field, it consists of 
verifying the detected identification codes by a que- 
ry with respect to all the already listed tags. 

8. Process according to claim 7, characterized in 
that the query with respect to all the already listed 
tags uses the order numbers (ON). 



10 



9. System for reading an array of electronic tags (E1 , 
E2, E3, E4) in the electromagnetic field of an inter- 
rogator device, each of the tags having a distinct 
identification code (B3, B2. B1 . BO) of N bit, the sys- 
tem incorporating the tag array and the interrogator 15 
device, characterized in that the interrogator de- 
vice has transmitting/receiving means (30, 31, 32) 
for globally interrogating, at each bit rank, the tag 
array with respect to the value of their bit at said 
rank, 20 
sequencing means (33) for sequencing a sequence 
of actions to be undertaken by the interrogator de- 
vice, 

means (36) for storing a real list of codes or code 
parts already detected, means (34) for managing, 25 
at each bit rank, an overall interrogation of the tag 
array, said means receiving informations relative to 
the value of the bits, an information relative to the 
presence of a collision and an information relative 
to a tag query stage, 30 
means (35) for calculating codes 
and each tag has transmitting/receiving means (6, 
1 ) for responding, whilst giving the value of its bit at 
this rank, 

sequencing means (5) for sequencing a sequence 35 
of actions which the tag has to undertake, 
storage means (9) for containing the identification 
code, 

means for calculating and managing order numbers 
(7) in the case of a collision and during the query 
stage, 

an order number register (8) for storing the order 
number value during the query stage. 
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